/*
 * =====================================================================================
 *
 *       Filename:  union.cpp
 *
 *    Description:
 *
 *        Version:  1.0
 *        Created:  2017年08月03日 19时38分33秒
 *       Revision:  none
 *       Compiler:  gcc
 *
 *         Author:  Crane (), wanghe@galaxyeye-tech.com
 *   Organization:  Galaxy-eye
 *
 * =====================================================================================
 */


// s1, s2已排序, 交集输出到result
// 交集结果: result 要有序
inter(s1, s2, result)
{
    s1_begin = s2_begin = 0;

    for (      s1_begin != s1.end()
            && s2_begin != s2.end() )
    {
        // 每次循环取 两个集合头端最小元素
        if ( *s1_begin < *s2_begin )        // 每次比较两个集合中最小的两个元素
        {
            result_begin++;
        }

        if ( ... )
        {
            ...             //  请自行补全
        }

        if ( *s1_begin == *s2_begin )
        {
            result.push( *s1_begin )
            s1_begin++;
            s2_begin++;
        }
    }
}
